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Chapter 1. Introduction 

This article contains an elementary constractive proof of resolution of singularities in 
characteristic zero, k will denote a field of characteristic zero throughout the paper. Our 
proof applies to a scheme X of finite type over k_, or to an analytic space X over k_ (in 
the case that k has a complete valuation); we recover, in particular, the great theorems 
of Hironaka [H 1 ,2] , [AH V 1 ,2] . But our work neither was conceived nor is written in the 
modem language of algebraic geometry. We introduce a discrete local invariant invx (a) 
whose maximum locus determines a centre of blowing up, leading to desingularization. 
To define invx , we need only to work with a category A of local-ringed spaces X = 
(\X\, Ox) over satisfying the conditions (0.1) following (although further restrictions 
on A will be needed for global resolution of singularities). 

(0.1) We require that, for each a e |X|: (1) The natural homomorphism Ox, a 
Ox, a into the completion Ox, a '■= liniOx,a /"Ix^i is injective. (m^ a denotes the max- 
imal ideal of Ox, a-) (2) The residue field Fa := Ox,a/nix a i^ included in Ox, a - The 
latter condition implies that there is a surjective homomorphism Fa [[Xi , . . . , — 
Ox, a, where n = dimj a/lRx a ^a[[Xi, . . .,X„]] denotes the ring of formal 
power series in the indeterminates Xi, . . .,X„ with coefficients in Fa . 

If a e \X\, theninvx(a) depends only on (9x,a- More generally, invx(-) is defined 
recursively over a sequence of formal local blowings-up. Ox, a = Oxo,ao — >Ox,,a^ 

— 7- ^-^Oxj,aj — > ■ ■ ■, which are "admissible" (in the sense of (1.2) below). For 

each j, invx(aj) depends only on Oxj,aj and on certain information about the pre- 
vious history of blowings-up which is recorded by the accumulating exceptional divi- 
sors. There is an ideal Xsj of Oxj,aj corresponding to a formal "infinitesimal locus" 
Sj = Smvxi'^j) of points X G \Xj\ such that invx(«) = invx(aj); Sj has only nor- 
mal crossings. If we choose any component of Sj as the centre of cr^+j, successively 
for j = 0, 1, . . . , then we get an admissible sequence of formal local blowings-up lead- 
ing to desingularization of Ox, a - In order that the algorithm apply to Ox, a, we need 
to impose conditions on our category A to guarantee that Xsj is generated by an ideal 
Is, C Ox,, a,, and Sj = V(Is,), where V(Is,) = {x e \Xj\ : fix) = 0, for all 
/ e Xsj } (as a germ at a). 

To obtain a global desingularization algorithm, we need to further restrict A so that 

mvx , defined over an admissible sequence of blowings-up • • yXj — y ■ ■ >X\ — 

Xq of X = Xq, takes only finitely many maximal values on each Xj (at least locally), 
and its maximum locus coincides in germs at any point aj with Sim^ (aj ) as above, invx 
then has the property that each local component of its maximum locus extends to a global 
smooth subspace, justifyingthe philosophy that "a sufficiently good local choice [of cen- 
tre of blowing-up] should globalize automatically" [BM4, p. 801]. 

(0.2) Our desingularization algorithm applies to the following general classes of 
spaces: 

(1) Algebraic. Schemes of finite type over k (cf. [HI]). Algebraic spaces over k (in 
the sense of Artin [Ar], Knutson [Kn]). Restrictions of schemes X of finite type over k 
to their fc-rational points \X\k- (Such spaces might be the natural object of study when 
our main interest lies in the fc-rational points; for instance in resolving the singularities 
of a real algebraic variety.) 
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(2) Analytic. Real or complex analytic spaces (cf. [H2], [AHV1,2]) or, more gen- 
erally, analytic spaces in the sense of Serre [Se]. p-adic analytic spaces in the sense of 
Berkovich [Be]. 

As a rather different example (intermediate between analytic and C°° ), we can also 
consider: 

(3) "Quasianalytic hypersurfaces", defined by sheaves of principal ideals, each lo- 
cally generated by a single quasianalytic function, on quasianalytic manifolds in the 
sense of E.M. Dyn'kin [D]. 

In each of the classes of (0.2), a space X is locally a subspace of a manifold, or 
smooth space, M = (|M|, Om)- For the purpose of global desingularization, a key prop- 
erty of our category of spaces A is the following: 

(0.3) A manifold MinA can be covered by "regular coordinate charts" U: the co- 
ordinates (x\, . . ., Xn) on U are "regular functions" on U (i.e., each Xi £ Om(U)) 
and the partial derivatives d^"^/dx" = d"'^*'"^"" / dx^^ ■ ■ ■ dx'^" make sense as trans- 
formations Om(U) Om(U). Moreover, for each a e U, there is an injective 
"Taylor series homomorphism" T^: OM,a ^a[[X]] = ¥a[[Xi, . . .,X„]] such that 
Ta induces an isomorphism OM,a^^^a[[X]] and Ta conunutes with differentiation: 
Ta o (5l«l /dx") = (5l«l /dX") o Ta, for all a e N". 

In §3 below, we will give a more precise list of the properties of our category of 
spaces A that we use to prove global desingularization. As an application of our theo- 
rem, we show that desingularization (in the hypersurface case) implies Lojasiewicz' s in- 
equalities (§2). (These inequalities seem to be new for quasianalytic functions in dimen- 
sion > 2.) We plan to write another article on the desingularization of "quasi-Noetherian 
spaces", generalizing Pfaffian varieties in the sense of Khovanskii [Kh]. 

Our results here were announced in [BM6], and extend in a natural way techniques 
introduced in [BM3] and [BM4]. When we began thinking about this subject more than 
fifteen years ago, we were motived by a simple desire to understand how to resolve sin- 
gularities. One of our goals in this article is that the reader understand the desingular- 
ization theorem, rather than simply "know" it is true. We believe that the invariant invx 
is of interest as a local measure of singularity, beyond desingularization itself. We do 
not treat non-zero characteristic in this article, although the constructions in Chapter III 
can largely be made characteristic-free (cf. Remark 1.19 below). Mark Spivakovsky has 
recently announced a proof of desingularization of arbitrary excellent schemes [Sp]. 



1. An invariant for desingularization 

Our proof of resolution of singularities is a variation on our proof of local desingulariza- 
tion ("uniformization") [BM3], [BM4]. We introduce a discrete local invariant invx(a) 
which is defined recursively over a sequence of blowings-up (or local blowings-up), and 
which completely determines a succeeding (smooth) centre. Let X denote a space (as 
above) which is embedded in a manifold (i.e., a smooth space) M. Consider a sequence 
of transformations 

Mj+i Mj — y ■■■ — y Mj ^ Mq = M 

Xj+i Xj Xi Xo = X 

Ej+i Ej El £"0 = 



(1.1) 
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where, for each j, <jj+i: Mj+i Mj denotes a blowing-up (or local blowing-up) with 
smooth centre Cj C Mj, Xj+i is the strict transform of Xj by aj (see §3) and Ej+i de- 
notes the set of exceptional hypersurfaces. (By definition, Ej+i is the set of strict trans- 
forms of all iJ G Ej, together with (T~^'j(Cj). When convenient, we will also use Ej to 
denote the union of the hypersurfaces H in Ej .) If a e Mj , we set E{a) = {H e Ej : 
a e H}. 

Roughly speaking, the goal of "embedded resolution of singularities" is to find a 
finite sequence of blowings-up (1.1) (or a locally finite sequence in the case of noncom- 
pact analytic spaces) such that: If X' and E' denote the final strict transform of X and 
the final exceptional set (respectively), and if a: M' ^ M denotes the composite of 
the sequence of blowings-up, then (1) X' is smooth; (2) E' = a~^{SmgX) {a is an 
isomorphism outside E'); (3) X' and E' simultaneously have only normal crossings. 

SingX means the set of singular points of X. The condition (3) means that every 
point of M' admits a coordinate neighbourhood in which X' is a coordinate subspace 
and each hypersurface iJ G £" is a coordinate hypersurface. 

Consider a tower of transformations (1.1). Our invariant invx(a), a £ Mj, j = 
0, 1, . . ., will be defined by induction on j, provided that the centres Ci, i < j, are ad- 
missible (or invx -admissible) in the sense that: 

(1.2) (1) C'i and Ei simultaneously have only normal crossings; 
(2) invx(-) is locally constant on d. 

The condition (1.2) (1) guarantees that Ei+i is a collection of smooth hypersurfaces 
having only normal crossings. The notation invx (a), where a £ Mj , indicates a depen- 
dence on the original space X and not merely on Xj. In fact, invx(a), a G Mj, will 
be an invariant of the local isomorphism class at a of Xj and certain subcoUections of 
Eia) which encode the history of the resolution process. We can think of the desingu- 
larization algorithm in the following way: X C M determines invx(a), a G M, and 
thus the first admissible centre of blowing-up C = Co; then invx (a), a G Mi, is defined 
and determines an admissible blowing-up (T2, etc. The exceptional hypersurfaces serve 
as global coordinate subspaces. 

We can allow certain options in the definition of invx , but at this point we fix one 
definition in order to be concrete, invx (a), a G Mj, will be a "word", 

(1.3) invx(a) = {Hxj,a, si(a); viia), siia); st(a); vt+i{a)) , 

begiiming with the Hilbert-Samuel function Hxj,a of Xj at a; Hxj,a- N — N is the 
function 

where rnxj,a denotes the maximal ideal of Oxj,a- (In the case of schemes, we would 
replace dim^ by length or dimj ^ with respect to any embedding Fa M> Ox ■ a/nix'^ a' 
where Fa denotes the residue field Ox, a/lRx- a of a.) 

Remarks 1.4. Hxj,a(f), for i large enough, coincides with a polynomial in i of degree 
dima Xj . (See Corollary 3 .20.) Hxj , a ( 1 ) — Hxj , a (0) = ex^ , a is the minimal embedding 
dimension of Xj at a. (Thus a G SingXj if and only if exj,a > dimaXj.) If a 

fe + £\ 

SingX,, then Hx a(/) = { for all £, where e = ex - a = dimaX, . If Xj is a 



hypersurface and dima My = n, then 
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n+£\ 

where i^Xj,a denotes the order of at a. (yxj,a = max{i^ : Ixj,a C niMj^a}-) ^ the 
hypersurface case, we can therefore replace Hxj,a in the definition of invx(a) by 



The entries Sr (a) of invx (a) are nonnegative integers reflecting the history of the 
accumulating exceptional hypersurfaces, and the Vr{a), r > 2, are "multiplicities" of 
"higher-order terms" of the defining functions of Xj at a; V2{a), . . . , vt{a) are quo- 
tients of positive integers whose denominators are bounded in terms of the previous 
part of invx(a). (More precisely, e^-i !j^r(a) G N, r = 2, . . . , t, where e\ is the small- 
est integer k such that Hxj,a{f) coincides with a polynomial if I > k, and = 
maxjcr-i!, er-i!j^r(a)}-) The final entry i^t+i(a) = Ooroo, andt < n = dimaMj. (The 
successive pairs (j^r(a), Sr(a)) can be defined inductively using functions of n — r + 1 
variables, so that t < nhy exhaustion of variables.) The pairs (i^r, Sr) originate in the 
simple uniformization theorem of [BM3, §4]. ((d, r) is the notation used for (vi, si) in 
[BM3, §4] and in [BM4, §5]; a construction substantially the same is used recursively 
here to obtain the sequence of pairs comprising invx .) 

Example 1.5. Let X c A" denote the hypersurface / = 0, where 

1 < d\ < 3.2 < ■ ■ ■ < dt,t < n (i.e., X is defined by the principal ideal generated by 
+--- + a;f').Then 

invx(O) = fdi,0; ^,0;...; -^,0;oo 

(This is invx (0) at the origin of fc" in "year zero"; i.e., before any blowings-up.) 
The simplest form of our embedded desingularization theorem is the following: 

Theorem 1.6. Suppose that \X\ is quasi-compact. Then there is a finite sequence of 

blowings-up ( 1.1) with smooth m\x -admissible centers Cj such that: 

(1) For each j, either Cj C Sing Xj or Xj is smooth and Cj C Xj n Ej. 

(2) Let X' and E' denote the final strict transform ofX and exceptional set, respec- 
tively. Then X' is smooth and X' , E' simultaneously have only normal crossings. 

(Following Bourbaki, we use "quasi-compact" to mean that every open covering has 
a finite subcovering; "compact" means "Hausdorff and quasi-compact".) The conclu- 
sion of Theorem 1.6 holds, more generally, for X\U, where U is any relatively quasi- 
compact open subset of If X is a non-compact analytic space (for example, over 
M or C; see also Theorem 13.3), Theorem 1.6 holds with a locally finite sequence of 
blowings-up. 

If a denotes the composite of the sequence of blowings-up aj , then of course E' is 
the critical locus of a, and (t(£") = Sing X. 

Remarks 1.7. (1) Our proof of Theorem 1.6 requires the hypotheses that, for X in our 
class of spaces A, Sing X is closed and Hx, ■ is upper-semicontinuous, both with respect 
to the Zariski topology of | X | . (The Zariski topology of | X | is the topology whose closed 
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sets are of the form |y |, for any closed subspace y of X; see 3.9.) Semicontinuity of 
Hx,- is established in Chapter III (Theorem 9.2), for X in any of the classes of (0.2) 
(1), (2); in these classes, Ox is a coherent sheaf of rings, and it follows that SingX is 
Zariski-closed (Proposition 10.1). Both hypotheses above are clear in the hypersurface 
case, for all classes of (0.2). 

(2) Theorem 1 .6 resolves the singularities of X in a meaningful geometric sense pro- 
vided that RegX := |X|\SingX is Zariski-dense in We will say that X is a f^eo- 
metric space if Reg X is Zariski-dense in |X|. For example, reduced complex analytic 
spaces or schemes of finite type are geometric. Suppose that X is a geometric space. 
If (t: M' — M is a blowing-up with smooth centre C M, we define the geomet- 
ric strict transform X" of X by cr as the smallest closed subspace Z of (t~^(X) such 
that \Z\ D |(T~'(X)|\|(T~'(C)|. (The strict and geometric strict transforms coincide for 
reduced schemes or complex analytic spaces.) We can reformulate Theorem 1 .6 to re- 
solve the singularities of X by transformations which preserve the class of geometric 
spaces (§10): we can replace "strict transform" by "geometric strict transform" through- 
out the desingularization algorithm because, if X' denotes the strict transform of X, then 
X" C X' and, if a' e X", then iJx",a' < ^^x'.a' with equality if and only if X" = X' 
in germs at a' (cf. Theorem 1.14 below). 

(3) In the categories of (0.2) (1) and (2), algebraic techniques make it possible to use 
our desingularization algorithm to prove theorems more precise than 1 .6; for example, 
for spaces that are not necessarily reduced (§11). Theorem 1 .6 does not exclude the pos- 
sibility of blowing-up "resolved points"; i.e., a centre of blowing-up Q prescribed by 
the desingularization algorithm may include points where Xj is smooth and has only 
normal crossings with respect to Ej . (See Example 2.3.) It is possible to modify invx 
to avoid blowing up resolved points; see § 12. 

Our desingularization theorems are presented in Chapter IV. (To be brief, we con- 
centrate in this introduction on an embedded space X M> M; see Theorem 13.2 for 
universal "embedded resolution of singularities" of an abstract space X.) We will give 
a constructive definition of invx in Chapter II. (The main idea will be presented later in 
this introduction.) 

Remark 1.8. Transforming an ideal to normal crossings (cf. [HI, Main Th. 11]); another 
example of the principle behind our definition of invx : Suppose that I C Om is a sheaf 
of ideals of finite type. Let v\{a) denote the order vx,a of I at a point a £ M . (yx,a '■= 
maxji^ : Xa C ELMa}-)^^'^ '■ ~^ M is a local blowing-up with smooth centre 
C, we can define a weak transform I' C Om' of I by (t as follows: For all a' e M', 
I'^, is the ideal generated by j/^c / ^ 1-a(,a'Y where v denotes the generic value of 
vi{a) on C (and j/exc is a local generator of the ideal of (t~^(C) at a'). In this context, 
our construction can be used to extend invj /2(-) = to an invariant invi(-) which is 
defined inductively over a sequence of transformations 



where the aj+\ are local blowings-up whose successive centres are mvx-admissible (cf. 
(1.2)), Ej+\ is the set of exceptional hypersurfaces, and each ly+i denotes the weak trans- 
form oflj. (See Remark 1.18 below.) Using invi, our algorithm gives the following 



(1.9) 




Ml 
El 
1x 



Mo = M 
^0 = 

2:0 = X 
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theorem (which is a consequence of Theorem 1.6 in the case that X = Xx is the ideal 
sheaf of a hypersurface X). 

Theorem 1.10. Suppose that \ M\is quasi-compact. Then there is a finite sequence (1.9) 
of blowings-up crj, j = I, . . .,k, with smooth invj -admissible centres, such that Ik = 
Omj, anda~^{X) := (t*{X) ■ Om^ is a normal-crossings divisor, where a : Mk — M 
denotes the composite of the <Tj. ("Normal-crossings divisor" means a principal ideal 
of finite type, generated locally by a monomial in suitable coordinates.) 

It follows that if Jcr C Omj, denotes the ideal generated (locally, with respect to 
any coordinate system) by the Jacobian determinant of cr, then J„ • cr" ' (I) is a normal- 
crossings divisor. 

Remark 1.11. In year zero, there is a straightforward geometric definition of invx : As- 
sume that X is a hypersurface. (The following construction will be extended to the gen- 
eral case in Remark 3.23, using the "diagram of initial exponents".) Locally, X is de- 
fined by a single equation / = 0. Consider the Taylor expansion f{x) = X)a6H" 
of / at a point a, for a given coordinate system x = (xi, . . . , x„). (Say x(a) = 0. 
If a e N", then x" denotes the monomial x^^ ■ ■ ■ a;^". N always denotes the non- 
negative integers.) We associate to the Taylor expansion of / at a its Newton diagram 
i3(a) = {a G N" : /„ 7^ 0}. Now, let us order the hyperplanes H in M" lexicographi- 
cally with respect to d = (dj , . . . , c?„), where the di are the intersections of H with the 
coordinate axes, listed so that di < d2 < • • • < dn < 00. We regard i3(a) as a subset 
of the positive orthant of M", and let d{x) = {di, . . ., dn) denote the maximum order of 
a hyperplane H which lies under i3(a) (in the sense that for each (ai, . . . , «„) G i3(a), 
there exists (/3\, . . . , /3n) & H such that /3i < ai for each i); in particular, < c?i < 00. 
Of course, d(x) depends on the coordinate system x = (xi, . . . , «„). Set 



where dt is the last finite di . It is natural to ask whether d = sup d(x) is realized by 
a particular coordinate system x. (In Example 1.5 above, the supremum is realized by 
the given coordinates.) The construction we use to define invx in Chapter n gives a 
positive answer. Moreover, beginning with any coordinate system, we find an explicit 
change of variables to obtain coordinates x = (xi, . . . , Xn) satisfying a criterion which 
guarantees that d{x) = d; in these coordinates, the centre of the first blowing-up in our 
resolution algorithm is xi = ■ ■ ■ = xt =0 (where the coordinates are indexed so that di 
correspondsto^i, for each i). Consider also a second coordinate system j/ = (j/i, . . . , t/„) 
in which the supremum d is realized (indexed again so that di corresponds to j/, , for each 
i). Write y = fix), f = ((pi, . . . , <^„), for the coordinate transformation. Then, using 
Wi =d\l di as weights for the coordinates Xi and yi, i = I, . . . ,n (cf . Remark 3 .23), the 
weighted initial forms of / with respect to x and y are obtained one from the other by the 
substitution y = ipiu(x), where each t/, = ipw,i(x) denotes the weighted homogeneous 
part of order Wi in the Taylor expansion of yi = fiix). (This remark will not be used in 
this article; we intend to pursue it elsewhere.) 



d = SUPcooKimated(a;) 



systems x 



d = (di, . . . , d„). Then 




8 



Edward Bierstone and Pierre D. Milman 



Remark 1.12. A combinatorial analogue of resolution of singularities. Let be a finite 
simplicial complex. We define the (simplicial) blowing-up ajj of M along a simplex S 
as the smallest simplicial subdivision A^' of which includes the barycentre of S. 
If V(M) denotes the set of vertices (0-simplices) {Hi, Hd} of M, then V(M') = 
{H{, . . . , -ff^+i}, where iJ^ = Hk, k < d, and iJ^+j is the barycentre of i7. If _D is a 
function D: V(M) we define the transform D' of D by crjj as D': V{M') Z, 

where = < d, and £)'(iJ^^i)= ^ DiHk).lf Di, D^.ViM) ^ 

Hkev(S) 

Z, we say that D\ < D2 if D\{Hk) < D2(Hk) for all k. Theorem. Suppose that Dj-. 
V(Ai) — 7- j = 1 , . . . , s. Then there is a finite sequence of simplicial blowings-up of 
M after which the transforms D'^ of the Dj are locally totally ordered in the following 
sense: Let M' denote the final transform of M . Then, for every simplex S ofM', there 
is a permutation ( ji , . . . , j ) of the indices j such that D'^^ \V{S) < D'j^ \ViS) < ■ ■ ■ < 
D'jjV(S). 

A finite simplicial complex can be associated to a system of smooth hypersurfaces 
with only normal crossings in a smooth ambient space. Let M be a manifold and let E 
denote a finite collection of smooth hypersurfaces {Hi, . . . , Hd} inM having only nor- 
mal crossings. We associate to E the simplicial complex M = MiE) whose vertices 
correspond to the hypersurfaces Hk and whose simplices S correspond to nonempty in- 
tersections iJfej n • • • n iJfeq. Every finite simplicial complex can be realized in this way. 
(This follows from the preceding theorem, for example.) Let us say that a blowing-up 
a: M' ^ M is admissible if its centre C is an intersection of hypersurfaces in E; i.e., 
C = C(U) corresponds to a simplex i7 of . The system of hypersurfaces E transforms 
under a to E' = {H[, . . . , -ff^+i}, where H'f. denotes the strict transform of Hk, k < d, 
andiJ^^.) = (T~'(C). It is easy to see that A^' = A^(£") is the simplicial blowing-up (Ti; 

d 

of A^ . A formal divisor D = ^nk {Hk ] (where each Uk G Z) on M corresponds to the 
function D{Hk) = Uk on V{M). The (total) transformof D = '^nk [Hk I by a is defined 

d 

as D' = Uk [H'f.] + { Uk) [-ff^^.]]. Clearly, this is the same as the combinatorial 

transformation rule above. The preceding theorem is equivalent to the following "com- 
binatorial desingularization theorem" (which should be compared to the role played by 
Lemma 4.7 in [BM3, §4]). 

Theorem 1.13. Let M be a manifold and let E = {H\, . . . , Hd} be a finite collection 
of smooth hypersurfaces in M having only normal crossings. Suppose we have a system 
of formal divisors Dj = ^ njk[Hk} (where each rijk G Z), j = 1, . . . , s. Then there 
is a finite sequence of admissible blowings-up of M after which the transforms D'j of 
the Dj are locally totally ordered in the following sense: Let M' , E' denote the final 
transforms of M, E. Then, for each a' G M', there is a permutation (j\, . . . , jg) of the 
indices j such that D'j^(H) < D'j^(H) < ■■■ < D'j^(H) for all H e E' such that 
a' e H. 

Proof. It is enough to consider s = 2. The following argument is a very simple par- 
allel of the construction in Chapter II (and Theorem 1.14). Let a G M. Set i^\(a) := 
min{^ Di(H), ^ D2(H)}- ^ nnn{Di(H), D2(H)},andmy(a) := Ma).C.si(ar 

H3a H3a H3a 

is not needed and 'V2(a)" = 0.) Put 



Canonical desingularization in characteristic zero 



9 



//2(a) := max { ^ Di(H), Diim'j - ^^DiiH), DiiH)} . 

H3a H3a H3a 

Let Sa denote (the germ at a of) {a; £ M : i^iix) = i'\(a)}. Then the irreducible compo- 
nents Z of Sa are of the form Z = Zj := P| H for certain I C E {as germs at a) (and 

Z = San n i?;cf. Theorem 1.14 (3)): To be explicit, say that i^i (a) = ^ {Dx{H)- 

HDZ H3a 

DoiH)) , where Do(H) := xmn{Di{H), D2(H)}. Set Jk(a) := {H : H 3 a and 

Dk(H) > D()(H)}, k = 1,2. Then each Z = Zj, where I = J\(a)\JJ and J is a subset of 

J2(a) that is minimal with respect to the property that ^ {D2iH) — Do(H)) > i^i{a). 

HeJ 

(In particular, if 122(0) = i^i(a), then Sa = Zi, where / = J\{a) U J2(a).) 

Now let v\ denote the maximum value of the invariant inv(a), a e M, and let 
S := {x e M : vi(x) = vi}. Then the irreducible components of 5' are the Zj 
above, for all a e S'. Write /U2(^) := min 122(0); then 122(1) = max{ ^ (D\(H) — 

Do(H)), (D2(H) — Do(H))} > v\. Let a denote the blowing-up with centre one 

of these components Zi. We claim that {v\(h); 122(b)) < (^ui(a(b)); H2(o'(b))), for all 
h e (T~'(Z/) (so the theorem follows by induction). Indeed, by the minimality prop- 
erty above, / = Ji U J2, where ■= {H e I : Dk(H) > Do(H)}, k = 1,2. Say 
thati^i = J2 {Di(H) - Do(H)).Leta e Zj.Jfi^i < //2(/), then Ji = Ji(a); if 

v\ = 122(1), then we can assume that the same is true by interchanging k = I and 2 if 
necessary. In any case, < ^ (D2(H) - Dq(H)) -v\ < D2(H^ ) - Dq(H^ ) for every 

e J2. Let b e Hj := a-\Zi) and let a = a(b). Then £>i(iJ/) := ^ Dx(H) < 

E D2(H) =: D2(Hi); hence Do(Hi) = Di(Hi), and D2(Hi) - Do(Hi) < D2(H,)- 

Hei 

Do(H^,) for every iJ* G ^2- If G E, let H' denote the strict transform of H. Since 
Di(Hi) - Do(Hi) = 0, it follows that i^i(6) < Ma) and i^i(6) = iyi(a) if and only if 
be f] H'and 122(b) = E {D2(H) - Do(H)) > ^ {Dr(H) - Dq(H)) = i^r(b) 

HeJi H3b H3b 

(in particular, b ^ Hi, for some e J2). But 122(a) = {D2(H) - Dq(H)) 

H3a 

since v\ = v\(a) and J\ = Ji(a). Therefore, i^i(6) = z^i(a) implies that 122(b) < 
/"2(a) - {D2(H,) - Dq(H,)) + {D2(Hi) - Dq(Hi)) < 122(a), as required. (Since 
v\(b) < 122(b), it follows that i^i(b) < i^i(a) if 122(a) = i^i(a).) □ 



Fundamental properties of invx 

Let X denote a closed subspace of a smooth space M, as before. Our desingularization 
theorems will follow from four key properties satisfied by invx , for any admissible se- 
quence of blowings-up; we list these properties in Theorem 1.14 following. 

A function r: |M| U with values in a partially-ordered set U will be called 
Zariski-semicontinuous if r locally takes only finitely many values and, for all cr £ i7, 
Sa := e |M| ; t(x) > a} is Zariski-closed. If |X| is Noetherian, then r is Zariski- 
semicontinuous if and only if each a G \X\ admits a Zariski-open neighbourhood in 
which t(x) < T(a). (See Lemma 3.10 and Definition 3.11.) 

The function r(-) = Hx,- takes values in the set of functions from N to itself. 
can be partially ordered as follows: If iJi, iJ2 e N", then Hi < H2 if Hi(£) < H2(£) 
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for all £, and Hi{£) < H2{£) for some £. We can then use the lexicographic ordering 
of sequences of the form (1.3) to obtain a partially-ordered set in which invx(-) takes 
values. 

Theorem 1.14. Consider any invx -admissible sequence of local blowings-up (1.1). The 

following properties hold. 

(1) Semicontinuity. f i) For each j, every point of \ Mj \ admits a neighbourhood U 
such that invx takes only finitely many values in U and, for all a ^ U, {x ^ U : 
invxix) < invx(ci)} is Zariski-open in \Mj\U\. (ii)'mvx is "infinitesimally upper- 
semicontinuous" in the sense that invx(a) < invx ((Tj(a)) for all a G Mj, j > 1. 

(2) Stabilization. Given aj £ Mj such that aj = <jj+i(aj+i), j = 0, 1, 2, . . ., there 
exists jo such that invx (a j) = Inv x (a j+i) when j > jo- (In fact, any nonincreasing 
sequence in the value set o/invx stabilizes.) 

(3) Let a G Mj and let Sx(a) denote the germ at a (with respect to the Zariski 
topology) of S\nv^(a) (so that invx(-) = invx(a) on Sxifl))- Then Sxifl) and E(a) si- 
multaneously have only normal crossings. If mvx (a) = (• • • ; oo), then Sx (a) is smooth. 
If invx (a) = (...; 0) and Z denotes an irreducible component of Sx (a), then 

Z = Sx(a) n f]{H e E(a) : Z C H} . 

(4) Let a G Mj. If invx(a) = (• • • ; oo) and a is the local blowing-up of Mj 
with centre Sx (a), then mvx(o') < invxifl) for all a' G (t~^ (a). In general, there 
is an additional invariant fix (a) > 1 with the following property: Let Z be an irre- 
ducible component ofSx (a) and let a denote the local blowing-up with centre Z; then 
(invx(a'), /"x(a')) < (}^^x{a), nx{a)) for all a' G (T~'^{a). (et\nx{a) G l%,withet 
as defined following Remarks 1.4.) 

Theorem 1.14 will be proved in Chapter II in the case that X is a hypersurface, 
and completed in Chapter 111 in the general case. Condition (1) (i) implies that invx 
is Zariski-semicontinuous if |X| is quasi-compact or if X is an analytic space over a 
locally compact field k (Remark 6.14). Note that, because of the bounds on the denomi- 
nators of the terms (a) in invx (a), the stabilization property (2) of Theorem 1 . 14 is an 
immediate consequence of the corresponding property of the Hilbert-Samuel function. 
An elementary proof of stability of the Hilbert-Samuel function can be found in [BM4, 
Th. 5.2.1]. The present article is self-contained except for this result and some elemen- 
tary properties of the diagram of initial exponents, for which we give references in §3 
below. 

Remarks 1.15. (l) Let a G Mj, for some j, and let ?7 = {x e \Mj\ : invx(«) < 
invx(a)}. Then each irreducible component of Sxia) extends to a smooth (Zariski-) 
closed subset of U. This is a consequence of property (3) of Theorem 1.14: If a G Mj , 
we label every component Z of Sxia) as Zj, where I = {H & E{a) : Z C H}. 
Consider any total ordering on the collection of all subsets / of Ej . For each a e Mj, 
put J{a) = max{/ : Z/ is a component of Sxia)}; set 

invx(a) = (invx(a); J(a)) . 

Clearly, inv^(-) satisfies property (1) (i) of Theorem 1.14 and its locus of maximal val- 
ues on U is smooth. 
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Of course, given a e Mj and any component Zi of Sx (a), we can choose the or- 
dering above so that / = J{a) = max{ J : J c Ej}; therefore, Zj extends to a smooth 
Zariski-closed subset of U. 

(2) The preceding construction shows that invx(a) can be extended to an invariant 
inv^(a) = (invx(a); J(a)) which satisfies properties (l)-(4) of Theorem 1.14 and has 
the additional property that, for all a, 5'^ (a) is smooth (where 5'^ (a) denotes the germ of 
Smw<'^(a) at a): It suffices to order the subsets of each Ej in the following way: Write -Bj = 
{ ij/ , . . . , Hj } , where Hf denotes the strict transform of Hf ~ ' by (jj , i = 1 , . . . , j — 1 , 
and Hj = o-J^ (Cj _ i) (i.e., each Hj is the strict transform of a~ ' (d - 1) by the sequence 
of blowings-upcTi+i, . . . , o-j). Associate to each/ c Ej the sequence {Si, . . . , Sj), where 
Si = Oif Hf ^ I and Si = 1 if Hf e /, and use the lexicographic ordering of such 
sequences, for all j and all / c Ej . 

Universal and canonical desingularization 

We can use the extended invariant inv|- and Theorem 1.14 to obtain a desingulariza- 
tion algorithm with uniquely determined centres of blowing up: When our spaces are 
quasi-compact (e.g., in the categories of schemes or compact analytic spaces) we get a 
tower of invx -admissible blowings-up (1.1) by successively choosing as each smooth 
closed centre Cj, the locus of (the finitely many) maximal values of inv^ on Sing Xj . 
(If a G Sing Xj , then Sx (a) C Sing Xj because the Hilbert-Samuel function already 
distinguishes between smooth and singular points.) By property (4) of Theorem 1.14, 
(imxia'), iJ,x(.a')) < (invx(a), /Ux(a)) for all a G Q and a' G (t~^'i (a). The em- 
bedded desingularization theorem 1.6 follows. (See § 10 below.) The desingularization 
theorem for analytic spaces X which are not necessarily compact follows from the al- 
gorithm applied to relatively compact open subsets of X (§13). 

Remark 1.16. It is not difficult to define an extended invariant inv^ with the additional 
property that, for all a G Mj , if cr is a local blowing-up with centre Sx (a) (the germ at 
a of S'mv^(a)), theninvx(a') < invx(a)forall a' G cr~^(a) (so that //x(-) is not needed 
in property (4) of Theorem 1.14 formulated for inv^); see Remark 6.17 below. 

Our desingularization algorithm is Mwiversa/ for Noetherian spaces: To every X, we 
associate a morphism of resolution of singularities <tx '■ X' ^ X such that any local 
isomorphism X\U \ V lifts to an isomorphism X' \ (Tx\U) Y' \ (Ty'(V") (in 
fact, lifts to isomorphisms throughout the entire towers of blowings-up). {U, V denote 
Zariski-open subsets of \Y\, respectively.) See §13. 

For analytic spaces which are not necessarily compact, the resulting desingulariza- 
tion procedure is canonical: Given X, there is a morphism of desingularization <Jx: 
X' ^ X such that any isomorphism X\U — t- X | V" (over subsets ?7, V" of | X | which are 
open in the Hausdorff topology) lifts to an isomorphism X' | (t^^(?7) X' \ (t^^(V"). 
(See §13.) 
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Presentation of the invariant 

We outline here the constructive definition of invx that is detailed in Chapter II below. 
(It might be helpful to read this subsection in parallel with the examples of §2.) The 
entries s\{a), viia), siia), ... of invx(a) (1.3) will themselves be defined recursively. 
Let us write inv^ for invx truncated after the entry Sr (with the convention that inv^ (a) = 
invx(a)ifr > t). We also write inv^^^ (a) = (inv^; i^r+i), so thatinvi/2(a)ineans iJxj, a- 
For each r, the entries Sr , Vr+i of invx can, in fact, be defined inductively over a tower 
of (local) blowings-up (1.1) whose centres d are merely {r-\ )-admissible in the sense 
that: 

(1.17)(1) Ci and Ei simultaneously have only normal crossings; 
(2) inv _ 1 is locally constant on d . 

Once inv i is defined, s^+i can be introduced immediately, in an invariant way: 
Consider a tower of local blowings-up (1.1) with (r + i)-admissible centres. Write 
TTjj = (Tj+1 o- • -ocTj, i = 0, . . . , j — 1, and TTjj = id. Suppose a G My. We set a,- = Trij(a). 
First consider r = 0. Let i denote the smallest index k such that invi/2(a) = invi/2(afe) 
and set E^{a) = {H G E{a) : H is the strict transform of some hyperplance in £"(«,)}. 
We define s\(a) = #E^(a). In general, suppose that i is the smallest index k such that 
inv^+ 1 (a) = inv^^i (flfe). Let E^'^Ua) = {H e E(a)\ Ug<^ EHa): H is the strict trans- 
form of some element of Eioi)}. We define s^+i (a) = #£""^'(0)- 

We will introduce each Vr+iia) and prove Theorem 1.14 above by an explicit con- 
struction in local coordinates. The central idea of our approach to desingularization is 
that the local construction survives certain blowings-up. This idea (which we use, for 
example, to prove that the numerical characters i^r+iia) are invariant) already appears 
in our earlier work [BM 3,4,6], but the notion of a local "presentation of an invariant", 
introduced here, captures it in a better way. (We recommend reading [BM3, §4] for the 
essence of the approach in the simplest possible context.) 

Let us consider data of the following type at a (closed) point a £ M (say that a is 
fc-rational, in the case of schemes): 

N = N(ay. a germ at a of a regular submanifold of M of codimension p; 

'H{a)= {(/}, //ft)}: afinitecoUection of pairs (/i, //ft), where each /} e OAr,aandeach 
Hh e Q is an "assigned multiplicity" < /J-aih) (where /J-aih) denotes the order of h 
at a); 

£(a): a collection of smooth hypersurfaces H 3 a such that N and £{a) simultane- 
ously have only normal crossings, and N H, for all H £ £{a). 

We will call {N{a), 'H{a), £{a)) an infinitesimal presentation, and we define its e^Mi- 
multiple locus S-u(a) as {x e N : ^xih) > Hh, for all (h, /j^h) G W(a)}. S-u(a) C N 
is well-defined as a germ at a. Given an infinitesimal presentation {N{a), H{a), £{a)), 
we also define a transform (^N(a'),'H(a'), £(a')) by a morphism of each of 3 types: 
(i) admissible blowing-up, (ii) projection from the product with a line, (iii) exceptional 
blowing-up. See (4.3) below for the definitions. An admissible blowing-up, for exam- 
ple, means a local blowing-up a: M' ^ M with smooth centre C C S-u(a) such that 
C and £(a) simultaneously have only normal crossings. In this case, let N' denote the 
strict transform of N by <j, and let a' £ (T~'(a) such that a' £ N' and //„/(/}') > //ft, 
for all (h, //ft) G W(a), where h' = yexc^h o <t (provided that such a' exists), (j/exc de- 
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notes a local generator of the ideal of <t HC)-) We set N(a') = the germ of N' at a', 
W(a') = {(h', iJh)}, and £{a') = {cr-\C)} U {H' : H e £{a), a' e H'} (where H' = 
the strict transform of H). 

Transformations of types (ii) and (iii) will be needed only to prove the invariance of 
i^r+i(a) using certain sequences of test blowings-up. Of course yexc^ hocr above is de- 
fined only up to an invertible factor, but two different choices are equivalent in the sense 
of the following definition: Given £(a), we will say that two infinitesimal presentations 
{N, T{a), £{a)) and (P, W(a), £{a)) (perhaps of different codimension) are equivalent 
{with respect to transformations o/types (i), (ii) and (iii)) if: 

(1) Sj^ia) = S-H(a)- 

(2) If (T is a local blowing-up as in (i) and a' G (T~'(a), then a' G N' and /j^/iyeJ^^ fo 
(j) > for all (f, Hf) & T{a), if and only if a' G P' and Ha'iVexc^h o cr) > Hh, for 
all (h, Hh) e W(a). 

(3) After a transformation of type (i), (ii) or (iii), {N' , T{a'), £(a')) is equivalent to 
(P', W(a'), £ia')) . (This makes sense recursively.) 

For example, assume that iN{a), 'H{a), 5(a)) is an infinitesimal presentation, where 
"Hia) = {(/}, Hh)}- Then: (1) There is an equivalent infinitesimal presentation with fiu G 
N, independent of /i: we can simply replace each (/i, ^k) by (h^f^'^ , e), for suitable e. (2) 
Suppose there is (h, jih) G W(a) with jiaih) = l^h and h = 77 /i™' . If we replace {h, jih) 
inW(a)by the collection of pairs (/ij,///i;), where each ^ihi = /Ua(/Ji), then we obtain an 
equivalent infinitesimal presentation. 

We will prove that 

Hn(a) ■= nun 

is an invariant of the equivalence class of the infinitesimal presentation {N{a), 'H{a), 
£{a)) (in fact, with respect to transformations of types (i), (ii) alone). 

The starting point of our construction is a local invariant which admits a presenta- 
tion; we consider here the Hilbert-Samuel function Hx,- of our space X c M (but 
see also Remarks 1.8, 1.18): We first introduce the transform X' of X by a morphism 
a of type (i), (ii) or (iii): X' is the strict transform of X in the case of (i), and the 
total transform (t~'(X) in the case of (ii) or (iii). An infinitesimal presentation N = 
{N{a), W(a), 5(a)) with codim N = p will be called a (codimension p) presentation of 
Hx,- at a {with respect to £{a)) if: 

(1) S-H(a) = Sh (a), where Sh (a) denotes the germ at a of the Hilbert-Samuel stra- 
tum {x : Hx,x = Hx,a}- 

(2) After an admissible local blowing-up <j ((i) above), Hx' a' = Hx,a if and only 
if a' G N' and fi^'ik') > fih for all (h, fih) G W(a)). 

(3) Conditions (1) and (2) continue to hold after any sequence of transformations of 
types (i), (ii) and (iii). 

In particular, after any sequence of transformations (i), (ii), (iii), the transform (N(a'), 
'H{a'), £{a')) is a (codimension p) presentation of -ffx',- at a', with respect to £{a'). Of 
course, any two presentations of Hx, ■ at a with respect to £{a) are equivalent. It is clear 
that the equivalence class of a presentation of Hx,- at a with respect to £{a) depends 
only on the local isomorphism class of M , X, £(a). 

Consider, for example, the case of a hypersurface X C M . Let invi/2(a) = v\{a) 
denote the order vx,a of X at a point a. Suppose that g{x) = is a local defining equa- 
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tion of X at a (i.e., g generates Xx,a)- Let N{a) = the gemi of M at a, G(a) = {(g, d)}, 
where d = i^i(a), and £(a) = 0. Then {Nia),Qia) = Gi(a),£ia)) is a codimension 
zero presentation of at a. Our local construction provides a way to define 1^2 (and, 
in general, the successive i^r+i) by induction on codimension; the key point is that we 
can choose z e OM,a such that /J-aiz) = 1 and (N(a), (7(a), 5(a)) is equivalent to 
(Nia), (7(a) U {(z, 1)}, 5(a)). It follows that, after any sequence of transformations of 
types (i), (ii) and (iii), //„/(z') = 1, Sg^a') C {z' = 0} and (iV(a'), Gia'), 5(a')) is equiv- 
alent to {N{a'), g{a') U {(z', 1)}, S{a')) (Proposition 4.12). 

The element z above can be constructed explicitly as follows: Suppose that (xi, . . .,x„) 
is a local coordinate system for M at a. (After a linear change of coordinates) we can 
assume that {d'^'g /dx'^){a) ^ 0. Then we can take z = d'^'^ g /dx'^~ \ By the implicit 

function theorem, z = defines a (germ at a of) a regular submanifold A^i = A^i (a) of M 

{ d'^g \ 

of codimension 1. If C\{a) denotes the collection of pairs (/i, jji^) = I — — g- A^i , d — q\, 

V UXfi / 

9=0,..., d— 2 (each h makes sense as an element of Oatj^ a), then (A^i(a), Ci(a), £{a) = 
0) is an (equivalent) codimension 1 presentation of i^i at a. 

Now consider any sequence (1.1) of blowings-upo-j+i with i -admissible centres Q. 
Suppose that a G Mj .Let i be the smallest index such that i^i(a) = I'liok), as before; in 
particular, £'(ai) = £''(ai).Let (N(ai),Qi(ai),£(ai) = 0) be a codimension zero presen- 
tation of i^i at a, , and let iN(a), (7i(a), 5(a)) denote its transform at a (by the sequence 
of admissible blowings-up di+i, . . . , dj). Then 5(a) = E{a)\E^{a) (= 5i(a), say), and 
iN{a), (7i(a), 5i(a)) is a codimension zero presentation of i^i at a with respect to 5i(a). 
For each H £ E^(a), let in £ OMj,a denote a generator of Iff^a, and let J^i(a) denote 
0i(a) together with all pairs (/,///) = (£h, 1), e £"'(0). Then (Nia), Tiia), 5i(a)) 
is a codimension zero presentation of invi = (vi, si) at a. 

As above, choose z e OMi.a; such that //a;(z) = 1 and (A^(ai), (7i(aj), 5i(ai)) 
is equivalent to (N(ai), (7i(aj) U {(z, 1)}, 5i(a,)). If z' denotes the transform of z at 
a, then (N(a), (7i(a), 5i(a)) is equivalent to (N(a), (7i(a) U {(z', 1)}, 5i(a)), and there- 
fore iN(a), Tiia), 5i(a)) is equivalent to (N(a), Tiia) U {(z', 1)}, 5i(a)). Suppose that 
(«!, ...,«„) is a local coordinate system for Mj at a such that (dz' /dx„)ia) ^ 0. Let 
Ni = Niia) denote the (germ at a of a) regular submanifold {z' = 0}, and let Wi(a) 

denote the collection of pairs (/i, //ft) = y-g-q-\Ni,Hf -qj,0 < q < ///,forall 



if: l^j) & ^li^)- Then {Ni{a), Wi(a), 5i(a)) is a codimension 1 presentation of invi 

( d'^g \ 

at a . (Likewise, if Ci (a) denotes the collection of pairs ( — — g- \N\, iig — q\,0 < q < ^g, 
for all (gf, iig) e (7i(a), then (A^i(a), Ci(a), 5i(a)) is a codimension 1 presentation of vi 
at a.) 

Suppose that (A^i(a), 'H\{a), 5i(a)) is any codimension 1 presentation of invi at a, 
withrespectto5i(a) = £'(a)\£'^(a). Let //2(a) = ii-Hi(a)-^ fJ-iia) = 00, wesetinvx(a) = 
(invi(a); 00). Otherwise, for all iJ G 5i(a), we write 

j"2g(a) :=min| : (/i, /Uft) G Wi(a) 1 , 

where iiH,a{h) denotes the order ofh along HCiNi at a (i.e., the order to which a gen- 
erator Xff of the local ideal of iJ n A^i factors from /i); we define J^2(a) as 



i^iia) := //2(a) - ^ /U2ff (a) 
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Then i^2(a) > 0. We will prove that each iiinia) and thus V2{a) is an invariant of the 
equivalence class of {N\{a),'H\{a), £\{a)) (with respect to transformations (i), (ii) and 
(iii), but with a certain restriction on the sequence of transformations allowed; see Defi- 
nition 4.10); hence each ninifl) and viifl) are invariants of the local isomorphism class 

of Mj,Xj,E{aj),E\aj). 

Let D{a) = JJ ^^(a) = 02(0); then each h e Wi(a) can be fac- 

He£(a) 

tored as h = • g, and /J-aig) > /J-g, where Hg = Hh • V2{a). (Rational exponents 
and rational orders can be avoided by raising to suitable powers.) Let (/2(a) denote the 
collection of pairs {{g, ^g)] together with (_D, 1 — V2{a)) in the case that V2{a) < 1. 
(02(a) := {(D, 1)} in the case that 1^2(0) = 0.) It follows that (7Vi(a), ^2(0), 5i(a)) 
is a codimension 1 presentation of invj 1 at a with respect to 5i(a) = E{a)\E^{a). If 

t^2(a) = 0, we set invx(a) = inv, 1 (a). 

2 

Suppose that < 1^2(0) < 00. Clearly, /UgjCa) = 1- Now assume that the blowings- 

upcTj+i in(l.l)are 1^ -admissible. Set £2(0) = £iia)\E^{a).Then (A^i(a), Q2(a), ^2(0)) 

is a codimension 1 presentation of inv, 1 at a with respect to £2(0) and, as above, there 

2 

is an equivalent codimension 2 presentation {N2(a), €2(0), £2(0)) , The construc- 
tion above can be repeated in increasing codimension. Eventually we reach t < n = 
dim^Mj such that < Vria) < 00 if r < t, and vt+iia) = or 00. Then we define 
invx(a) = (invt(a); z^t+i(a)) and //x(a) = /"t+i(a)- See Chapter 11. Our presentations 
satisfy a natural property of "semicoherence" (6.4) which allows us to prove that invx 
is Zariski-semicontinuous using the (elementary) Zariski-semicontinuity of order of a 
regular function. In Chapter n, we thus prove Theorem 1.14 (and therefore resolution 
of singularities) in the case of a hypersurface. 

Remark 1.18. In the context of Remark 1.8, we can obtain a codimension zero presenta- 
tion {N{a), Q (a), £{a) = 0) of i^i = viaia (with respect to the notion of weak transform) 
simply by taking N{a) = the germ of M at a, and (/(a) = {{g, J^i(a))}, where {g} is any 
finite set of generators of Xa . The construction above allows us to define invi (•) and thus 
to prove the analogue of Theorem 1.14, and Theorem 1.10. 



Presentation of the Hilbert-Samuel function 

In higher codimension, the local construction described above can be used to define 
invx exactly as in the case of a hypersurface, provided that we can find a (semicoher- 
ent) presentation of the Hilbert-Samuel function. This is the problem solved in Chapter 
in. The standard basis of Ix,a C OM,a (with respect to any identification OM,a = 
MlXi, . . . , X„]]) provides a /orma/ presentation of Hx,- at a. The Henselian division 
theorem of Hironaka [H3] provides a presentation (at least with respect to admissible 
blowings-up (i); cf. [BM4, Th. 7.3]) which is algebraic in the sense of Artin, and there- 
fore involves passing to an etale covering of X. We use a completely elementary divi- 
sion algorithm to obtain a presentation by regular functions. We also give = {x e 
\X\ : Hx,x > Hx,a] a natural structure of a closed subspace of X, and prove the coin- 
cidence of the sheaves of ideals defining Shx „ > o'^^ hand, and the equimultiple 
locus of a regular presentation, on the other. 
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Remark 1.19. The standard basis of Ix,a itself extends to a presentation of the Hilbert- 
Samuel function which is regular in a weaker sense that nevertheless suffices to prove 
desingularization using Chapter 11: Let {F] C Ix,a denote the standard basis (with re- 
spect to a generic coordinate system). Then all formal derivatives d'^°'^F/dX°' , a G N", 
when restricted to Shx „ > (induced by) regular functions defined in a common neigh- 
bourhood U of a. Moreover, the induced formal expansions at each h e Shx a 
provide a formal presentation at h. (This was our original approach and seems of inde- 
pendent interest; we plan to publish details elsewhere.) 

The construction of our presentation of the Hilbert-Samuel function is based on com- 
binatorial properties of the "diagram of initial exponents". (See §3 and (7.1) below.) 
Some of these techniques were developed in our earlier papers on resolution of singu- 
larities [BM41 and on differentiable functions and subanalytic sets [BMl], [BM21. The 
stabilization theorem of § 8 below is a new combinatorial result which plays an important 
part. 

2. Examples and an application 

In the examples below, we will follow the desingularization algorithm (over a sequence 
of local blowings-up of a hypersurface) as sketched in "Presentation of the invariant" in 
§ 1 and detailed in Chapter 11. We will use the notation from § 1 . 

Example 2.1. Consider the hypersurface X = V(g) C defined by g(x) = x\ — x\x\. 

Year zero. Let a = 0. Then vi{a) = fiais) = 2 and E(a) = 0, so that si(a) = 0. A 
codimension zero presentation of invi/2 = J^i at a (with respect to £i(a) = 0) is given 
by (Nia), Giia), 5i(a) = 0), where 7V(a) = P and Giia) = {{g, 2)} = Tiia). We can 
take Ni(a) = {x^ = 0} and Tixia) = {{x\x\, 2)} to get a codimension 1 presentation 
(Ni{a),7i\(a), S\(a)) of invi = (i^i, si) at a. Thus, i^2(a) = A«2(a) = 5/2 and inv. i (a) = 
(2, 0; 5/2). Let (/2(a) = {{^1x2, 5)}; then {Ni{a), (/2(a), ^i(a)) is a codimension 1 pre- 
sentation of inv, 1 at a. The latterpresentationis equivalent to (A^i(a), {(a;i, l),{x2, 1)}, 
2 

5i(a) = 0), so repeating the construction, we compute invx(a) = (2, 0; 5/2, 0; 1, 0; 00) 
and S'invxC") = '^inv 1 (a) = {«}• (5'mvx(") denotes the germ of S'mvx(a) at a, etc.) We 
therefore let (ji : Mi Mq = P be the blowing-up with centre Co = {a}. Mi is 
covered by 3 coordinate charts Ui = Mi\{xi = 0}', where {xi = 0}' means the strict 
transform of {xi = 0}, i = 1, 2, 3; (ti\Ui can be written xi = yi, X2 = yiyi, xs = j/i j/3 
(cf. "Blowing up" in §3 below). 

Yearone.LetXi denote the strict transform of X by (ti; then Xin?7i = V"(fifi), where 
g\ = g' := y'[^goa\ = y\ — y^yl- Let b = in U\ . Then j^i(6) = 2 = i^i(a); therefore, 
EHb) = 0, si(6) = 0, and £i(b) := E(b)\E\b) = E(b) = {Hi}, where iJ, = a'^a) = 
{yi = 0}. We can take ^1(6) = 0,(6) = {(si, 2)}, Niib) = {y^ = 0} = 7Vi(a)', and 
'Hiib) = {{ylyl 2)}. (Of course yjyl = y;\{xjxl)o,Ji).) Then ^2ib) = 3 and//2ffi(6) = 
3/2, so that i^2ib) = 3 - 3/2 = 3/2 and invj 1 (6) = (2, 0; 3/2). D2ib) = yl'^, so that 
Glib) = {(t/2) 3)}, which is equivalent to {(t/2, !)}• (M(6), G2{b), £i{b)) is a presentation 
of inVj 1 at b; therefore, 5'inv [ (b) = {t/2 = J/3 = 0}. Repeating the procedure: E^{b) = 

{Hi}, inv2(6) = (2, 0; 3/2, 1) and inv2 is presented at b by (Ni(b), f2(b), ^2(6) = 0), 
where ^^2(6) = {{yi, 1), (yi, 1)}. Finally, invx(6) = (2, 0; 3/2, 1; 1, 0; oo)and S'inv^(6) = 
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Smw2ib) = {yi = t/2 = t/3 = 0} = {6}. We let (72 be the blowing-up with centre Ci = {b}. 
o'z^i.Ui) is covered by 3 coordinate charts Uu = o-2^{Ui)\{yi = 0}', i = 1, 2, 3; (T2\Ui2 
can be written j/i = ziZ2, yi = Z2, t/s = ^2^3- 

Year two. Let X2 denote the strict transform of X\ ; in particular, X2 fl ?7i2 = V{g2), 
where g2 = g'l = Z2^gioa2 = - ZjZj. Let c = in Un. Now, E(c) = {Hi, H2}, 
where Hi = {yi = 0}' = {zi = 0} and H2 = a^^ib) = {z2 = 0}. Then 
jyi(c) = 2 = i^iia), so that E-'Cc) = 0, si(c) = 0, and £i(c) = E(c). We take 
^i(c) = ai(c) = {ig2,2)}, Ni(c) = {Z3 = 0}, andWi(c) = {(z^z^, 2)}. (Again, 
ZjZj = Z;^^((t/it/2)°'''2)-) Then //2(c) = 7/2 and D2{c) = z\^'^z\, so that V2{c) = 
and invx(c) = inv, 1 (c) = (2, 0; 0). (A^i(c), Wi(c), 5i(c)) is a presentation of invi (or 

of invi/2) at c, and (M(c), (/2(c), Siic)), where (/2(c) = {(-D2(c), l)}, is a presenta- 
tion of invx = invji at c. S'mvjf (c) = S'inv 1 (c) is the union of the Z2- and zi-axes; 
S'invx (c)niJ 1 = Z2-axis and S\ay-^ (c)nH2 = zi -axis. In the lexicographic ordering of the 
set of subsets of E(c) (given by Remark 1.15 (2) ) , {Hi} = (1, 0) > (0, 1) = {H2}, so 
that J(c) = {Hi} andinvx(c) = (invx(c); {iJi}). In other words, although (for property 
(4) of Theorem 1 . 14) we could choose either component of Smvx (c) as the next centre of 
blowing-up, for the purpose of canonical desingularization we choose C2 = Z2-axis. Let 
(73 by the blowing-up with centre C2. crj ^(Un) is covered by 2 coordinate charts Um, 
where Um = (T^\Ui2)\{zi = 0}', i = 1, 3; a-^lUm can be written zi = wi, Z2 = W2, 
Z3 = W1W3. 

Year three. Let X3 be the strict transform of X2; in particular, X3 n Um = Vigs), 

where g3 = g'2 = — wiw\. Let c? = in Um, so that E{d) = {H2, H^}, where H2 = 

{z2 = 0}' = {w2 = 0} and H3 = a:^\C2) = {wi = 0}. Then i^iid) = 2, so that E\d) = 

0, Slid) = 0, and Slid) = Eid). We take Niid) = {ws = 0} (still the strict transform of 

Niia) = {x3 = 0}) and Tiiid) = {(wiw^ 2)}. Then //2(d) = 5/2 and £»2(d) = w\'^wl 

so that iy2((i) = Oandinvx(d) = inv^id) = (2, 0; 0). Again, {Niid),'Hiid),£iid)) 

is a presentation of invi (or of invi/2) at d, and (Niid), G2id), Slid)), where Q2id) = 

{iE>2id), 1)} is a presentation of invx = invu at d. Therefore, Sim ^ id) = Sinw , id) = 

2 I5 

{w2 = W3 = 0}. We let (74 be the blowing-up with centre C3 = wi-axis. Note that 
invx(rf) = invx(c), but Hxid) = l^2id) = 5/2 < 7/2 = //2(c) = l^xic) (as predicted 
by Theorem 1.14 (4)). a^^iUm) is covered by 2 coordinate charts Umi, where Umi = 
o'i^iUm)\{wi = 0}', i = 2, 3; (Ti\Ui2i2 can be written wi = vi, 102 = V2, W3 = V2V3. 

Year four. Let X4 be the strict transform of X3; thus X4 Ci Um2 = Vig4), where 
g4 = g'-j = — viv\. Let e = in Umi, so that Eie) = {H3, H4}, where H3 = {wi = 
0}' = {vi = 0} and H4 = (74 '(C3) = {v2 = 0}. Then i^iie) = 2, so that ^'(e) = 0, 

1 /2 

si(e) = 0, Siie) = Eie). As above, we get //2(e) = 3/2 and D2ie) = v^' V2, so that 
invx(e) = (2, 0; 0).invx is presented at e by (A^i(e), t/2(e), fi(e)) , where A^i(e) = {v^ = 
0} and t/2(e) = { (-D2(e), l) }. Therefore, S'invjf (e) = {v2 = 1^3 = 0}. It is easy to see that, 
if we blow up with centre C4 = S^vx (e)> then the multiplicity of the strict transform 
deceases; in fact, the strict transform X5 is non-singular. 

Example 2.2. Consider X = {x^ — X1X2 = 0} ~ the same hypersurface as in year four 
above ~ but without a history of previous blowings-up; i.e., £"(•) = everywhere. Let 
a = 0. In this case, inVj 1 (a) = (2, 0; 3 /2) (cf. year zero above), and we can take A^i (a) = 

{X3 = 0}, Wi(a) = {(a;ia;iO)} and ^2(0) = {(a;ia;i3)}; (iVi(a), ^2(0), 5i(a) = 0) is 
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a codimension 1 presentation of inv, i at a, and we get an equivalent presentation by 
replacing Q2{a) with {{x\, 1), {x2, !)}• Therefore, invx(a) = (2, 0; 3/2, 0; 1, 0; oo) (as 
in year zero above) and Sin^-^{a) = S^^ j (a) = {a}. As centre of blowing up we would 

chooseC = S'invjf(a) = {a} ~ not the a;i-axis as in year four of Example 2.1, although 
the singularity is the same! 

Example 2.3. Consider the hypersurface X = V{g) C k^, where g{x) = x\ — x\X2. 

Year zero. Let a = 0. Then viia) = Ha(g) = 2 and SingX = {a}, so that Sim^ (a) = 
{a}. We therefore let ai : Mi ^ Mo = be the blowing-up with centre Co = {a}. 
M\ is covered by 3 coordinate charts Ui = M\\{xi = 0}', where {xi = 0}' is the strict 
transform of {xi = 0}, i = 1,2, 3; ai \U3 can be written x\ = yiy^, X2 = t/2j/3. = y^. 

Year one. Let Xi denote the strict transform of X by (Ti; then XiC]!]^ = V{g{), 
where g\ = y^^go<T\ = y^ — t/it/2- Let 6 = in U3. Then vi{b) = 1 < 2 = i^i(a); 
therefore E\b) = E{b) = {Hi}, where Hi = erf Ha) = {ys = 0}, so that si(6) = 1 
and £i(b) = 0. We can take ^1(6) = {(gi, 1), (y^, 1)}, Ni(b) = {y^ = 0} and W,(6) = 
{{ym, !)}■ Then //jW = 2 = V2{b), inVj 1 (6) = (1, 1; 2) and ^2(6) = Qiib) = {ym, 2)}, 
which is equivalent to {(j/i, 1), (t/2, 1 )}. It follows that in vx(&) = (1, 1; 2, 0; 1,0; oo)and 
■S'mvxC^) = '^inv i (&) = Let (72 be the blowing-up with centre Ci = {b}. 0-2^ {U3) 

^2 

is covered by 3 coordinate charts Usi = (Tj kt^3)\{j/i = 0}', i = 1, 2, 3; (T2|?73i can be 

written yi = zi,y2 = ziZ2, y^ = ziz^. 

Year two. Let X2 be the strict transform of X\; in particular, X2 n U^i = V{g2), 

where g2 = z^^gioa2 = Z3 — ziZ2. Let c = in Un. Then i^iic) = 1 = i^i(6), and 

Eic) = {Hi, H2], where Hi = {y^ = 0}' = {z^ = 0} and H2 = a^'ib) = {zi = 0}, 

so that E\c) = {Hi}, si(c) = 1 and £i(c) = {H2}. We take J^i(c) = {((/2, 1), fe, 1)}, 

^i(c) = {2^3 = 0} and H\(c) = {(z\Z2, 1)}. Then //2(c) = 2 and -D2(c) = zi, so that 

iy2{c) = landinv,i(c) = (1, 1; 1). Hence ^2^^) = {iJ2} and (7Vi(c), ^2(0), ^2(0)), 

where t/2(c) = {(^2, 1)} and 52(c) = 0, is a presentation of inv, 1 at c. It follows that 

2 

invx(c) = (1, 1; 1, 1; 1, 0; 00) and S'invjf (c) = S'mvjCc) = {c}. We therefore let (T3 
be the blowing-up with centre C2 = {c}. o-^^iU^i) is covered by 3 coordinate charts 
Uiii = erf '(t^3i)\{^i = 0}', i = 1, 2, 3; (T3|?73ii can be written zi = wi, Z2 = W1W2. 
Z3 = W1W3. 

Year three. Let X3 be the strict transform of X2, in particular, X3 n ?73ii = V 
where 33 = w^^g2oaj, = wj, — wiW2. Let c? = in U^n, so that -^(c?) = {Hi, H^}, 
where iJi = {w, = 0} and iJs = a-^Hc) = {wi = 0}. Then i^iid) = 1, E\d) = {Hi}, 
Slid) = 1 and Slid) = {Hi}. We take J'lid) = {igj, 1), (^3, 1)}, M(d) = {^3 = 0} 
and Tiiid) = {(wiW2, 1)}- Then //2(c?) = 2 and -D2(c?) = wi, so that i^2(c?) = 1 and 
invji((f) = (1, 1; 1). Hence E\d) = 0, inv2((i) = (1, 1; 1, 0) and (Niid), T2id), £2id)), 
where T2id) = G2id) = {iw2, 1)} and £2id) = {H3}, is a presentation of inv2 at d. It 
follows that invx(c?) = (1, 1; 1,0; 00) and Siay^id) = {w3 = 0, W2 = 0}. In this chart 
U311, X3 is smooth and has only normal crossings simultaneously with respect to the 
collection E3 of all exceptional divisors at every point of {^3 = W2 = 0} except d = 
(cf. Remarks 1.7(3)). 
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An application: Lojasiewicz's inequalities 

The fundamental inequalities of Lojasiewicz are immediate consequences of desingu- 
larization in the form of Theorem 1.10 (or Theorem 1.6 in the hypersurface case); in 
fact, we need only the following: 

Theorem 2.4. Let M be a manifold, and let I C Om denote a sheaf of (principal) 
ideals of finite type. Then there is a manifold M' and a proper surjective morphism cp : 
M' M such that ip~^{I) is a normal-crossings divisor 

Theorem 2.5. Inequality I. Assume thatk = M or C Let f and g denote regular func- 
tions on a manifold M. (Recall that "regular" means "analytic" in the category of an- 
alytic spaces.) Suppose that K is a compact subset of M and that {x : g(x) = 0} C {x : 
fix) = 0} in a neighbourhood ofK. Then there are positive constants c, A such that 

\g{x)\ > c\f{x)\^ 

in some neighbourhood of K. Moreover, the infimum of such A is a positive rational 
number 

Proof. This is obvious if fix) ■ gix) has only normal crossings in a neighbourhood of 
K; in general, therefore, it follows from Theorem 2.4. □ 

Remark 2.6. We are assuming here that the category of spaces is from (0.2) (2) or (3). (If 
M has a quasi-compact underlying algebraic structure with respect to which / and g are 
regular, then A can be chosen independent of K ; there is an analogous remark concerning 
Inequalities n and HI following.) The argument above allows us to conclude that, in any 
of the categories of (0.2), locally some power of foip belongs to the ideal generated by 
goip;it follows that locally / belongs to the integral closure of the ideal generated by g, 
and the equation of integral dependence has degree bounded on K (cf. [LT]). 

Theorem 2.7. Inequality n. Let f be a regular function on an open subspace M of 
M". Suppose that K is a compact subset of M , on which grad fix) = only if fix) = 0. 
Then there exists c > and fi, < fi < 1, such that 

\gradfix)\>c\fix)\'->' 

in a neighbourhood of K . (Sup// is rational.) 

Proof. Note that, if /(a) = 0, then there is a neighbourhood of a in which grad/(a;) = 
only if fix) = 0. Let gix) = |grad/(a;)p = X)r=i(^//^*«)^- (As in the proof of Inequal- 
ity 1) let (f : M' — M be a morphism given by Theorem 2.4 for the ideal generated 
by / • (jf. We claim there is a neighbourhood of <^~^(A') in which 'p*if^/g) is a regular 
function vanishing on{x : ifoLp)ix) = 0}: 

Consider any regular curve •y : x = xit) in M such that 7 n ; fix) = 0} = {a;(0)} 
and 7 is the image ofa smooth curve in M' which is transverse to ip~^{{x : gix) = 0}) at 
a smooth point of the latter Let (5(0 = f {xit)) .^hcn Qif) 7^ fort 7^ 0, so that (5(0 has 
nonzero Taylor expansion at t = 0. Therefore, Qit) is divisible by Q'if) = dfidx / dt) and 
the quotient Qit)/Q'it) vanishes at t = 0. Since \Q'it)\^ < g{xit)) {dx/dtl"^, it follows 
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that Q(tf- is divisible by g {x{t)) and the quotient f{x(t)) /g {x{t)) vanishes at t = 0. 
The claim follows. 

From the claim, we can conclude (as in Theorem 2.5) that there are positive constants 
c and n (where sup// is rational) such that 

g{x) 

in a neighbourhood of K. Clearly, < n < l(// = lif and only if g{x) vanishes 
nowhere on K.) Thus, 

|grad/(a;)| > c|/(a;)|i-'' . □ 

Theorem 2.8. Inequality III. Let f be a regular function on an open subspace M of 
M", and set Z = {x & M : f(x) = 0}. Suppose that K is a compact subset of M. Then 
there are c > and v >\ such that 

\f{x)\>cd{x,zr 

in a neighbourhood of K. (d{-, Z) denotes the distance to Z.) Again the infimumofsuch 
V is rational. 

Proof. This follows from Inequality 11: We can assume that grad/(a;) = only if f{x) = 
0, on K. We then claim that (even if / is merely C' and) if |grad/(a;)| > c\f{x)\^~^^ 
in a neighbourhood U of K, where < < 1, then |/(a;)|'' > ficdix, Z) in some 
neighbourhood of K (cf. Lojasiewicz [L]): 

Consider a point a & U such that /(a) 0. We can assume that /(a) > 0. (Other- 
wise, use -/.) Suppose that x(t) is a solution of the equation 

dx _ grad/(a;) 
di |grad/(a;)| 

with x{Q) = a. Write Qit) = /(a;(t)). Then Q'it) = dfidx/dt) = -|grad/(a;(t)) | < 0. 
Hence 

fioT > Qjor - Qjtr 
^ - n 

1 /•* d 



-Qitrdt 
fi Jfi dt 

t 

Q{tY-^Q\t)dt 





> c I dt = ct . 







It follows that the solution curve a; = a;(t)tendstoZinafinitetimeto-Since \dx/dt\ = 1, 
to > d{a, Z) and f{aY > ncd{a, Z), as required. □ 
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3. Basic notions 

Definitions and notation 

Let X = (|X I , Ox) denote a local-ringed space over k. We call |X | the support or un- 
derlying topological space of X. We recall the following definitions: X is smooth if, 
for all a; G \X\, Ox,x is a regular local ring. A local-ringed space Y = {\Y\, Oy) is 
a closed subspace of X if there is a sheaf of ideals ly of finite type in Ox such that 
|y I = supp Ox /ly and Oy is the restriction to |y | of Ox /ly . F is an open subspace 
ofXif |y|isanopen subset of |X| and Oy =Ox\\Y\. 

Let X = (\X\, Ox) be a local-ringed space. Let a £ Suppose that / £ OxjO (or 
that / G Ox where U is an open neighbourhood of a; we usually do not distinguish 
between / e Ox, a and a representative in a suitable neighbourhood U). We define the 
order /J-aif) off at a as thelargestp 6 N such that / G mx „ (where mx,a denotes the 
maximal ideal of Ox, a)- il^af) = oo if / = in Ox, a-) Let C be a closed subspace of 
X, so that C is defined by a sheaf of ideals Xc C Ox of finite type. We define the order 
IJ'C,aif) off along C at a as the largest p G N such that f el^ a- 

Let (p: X y be a morphism of local-ringed spaces. Thus, for all a e \X\, (p 
induces a local homomorphism : Oy^ip(a) Ox, a (and a local homomorphism ^* : 
Oy,(^(a) —7- Ox,a of the completions). If g & Oy^^(a) (or G Oy{V), where V" is an 
open neighbourhood of <^(a)), then we will denote (gr) also hy goip^ or even by o 
(Similarly for ^* .) 

An element / e Ox(C^), where U C |-^| is open, will be called a regular function 
{on U). We will write Xa (respectively, /„) for the germ at a of X (respectively, of a 
regular function /). If U is open in |X| and fi, . . ., fi G Ox(U), then V(f\ , . . . , fi) 
will denote the subspace of X\U defined by the ideal subsheaf of Ox \U generated by 
the/i. 

Regular coordinate charts 

If M is an analytic manifold (i.e., M = (|M|, Om) is a smooth analytic space over k), 
then a classical coordinate chart ?7 is a regular coordinate chart in the sense of (0.3). 
(Here the ring of regular functions 0{U) = Om (U) means the ring of analytic functions 
on?7.) 

In this subsection, we show how to construct regular coordinate charts in the alge- 
braic context. Consider a scheme of finite type over fc. Let X = (|X|, Ox) denote either 
the scheme itself, or the local-ringed space where |X| is the set of fc-rational points of 
the scheme, with the induced Zariski topology, and Ox is the restriction to |X| of the 
structure sheaf of the scheme. We will show that if X = M is smooth, then M can be 
covered by coordinate charts as in (0.3). In the remainder of the article, we will adopt 
the convention that the residue field is k at every point (and we will write k" rather than 
A" ) in order to use a language that is conmion to schemes, analytic spaces, etc. But it 
will be clear from the construction of coordinate charts in this section, that all of our 
constructions apply to schemes of finite type over k_. We believe that our focus on the 
fc-rational points is very natural; for example, in resolving the singularities of real alge- 
braic varieties. 
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Let M = {\M\, Om)- Each point a of M admits a Zariski-open neighbourhood ?7 in 
which regular functions (elements of 0(11) = OmIU)) can be described as follows: 

(3.1) (1) ?7 = V" (pi, .. .,j5Ar_„), where > n = diniaM and the G k[u,v] 
are polynomials in (m, t;) = (ui, . . . , Un, v\, . . . , v^-n) such that detdp/dv vanishes 
nowhere on U (i.e., is invertible in the local ring of at every point of U). (dp/dv 
denotes the Jacobian matrix dipi, . . .,pN-n)/d{vi, . . . , t^jv-n)-) We thus have a closed 
embedding U ^ . (We say that the projection (u, v) i-^ u of onto A" induces 
an "etale covering" U A" .) 

(2) Each element of 0(U) is the restriction to U of arational function f = q/r, where 
r e k_[u, v] and r vanishes nowhere on U. 

In the case that M is a scheme, U = Spec ^[m, v]/I, where / = (pi, . . . , pN-n) is 
the ideal generated by the pi, and 0{U) can be identified with k\_u, v]/I (by the NuU- 
stellensatz). 

Definition 3.2. A ( regular) coordinate system {xi, . . . , Xn)on a Zariski-open subset U 

of\M\ means an n-tuple of elements Xi G 0(U) satisfying the following condition: Let 
a U. Let Gi = Xi(a) G Fa, i = 1, . . . , n, where Fa denotes the residue field OalnLa- 
(iRa the maximal ideal of Oa = OM,a-) If^iiz) & k[z] denotes the minimal polyno- 
mial ofoi (i.e., the minimal monic relation for a, with coefficients in k), i = I, . . . , n, 
then the (I>i{xi)form a basis ofm^/nf'^ over Fa. 

In this case, dim Oa= dimi ^ma /zzia • If = A (i-c, if a is a k-rational point) then 
(l^iixi) = Xi - a, . In general, (l^iixi) ~ Xi - a, in the localization Fa [a;i](a;). (We use ~ 
to mean "= except for an invertible factor".) 

In (3. 1) above, for example, the restrictions Xi to U of the m, form a regular coordi- 
nate system (xi, . . . , x„). (The values of the coordinates may coincide at different points 
of ?7.) 

Lemma 3.3. Let a ^ M and let Xi, . . . , Xn denote regular functions on a neighbour- 
hood of a. Then there is a Zariski-open neighbourhood U of a with the following prop- 
erty: (xi, . . . , x„) is a regular coordinate system on U if and only if there is a closed 
embedding U A^ for some N, as in (3.1), such that the Xi are the restrictions of the 
Ui to U. 

Proof. Let ?7 be a Zariski-open neighbourhood of a such that U admits a closed embed- 
ding U M> A^ satisfying (3.1), and each Xi £ 0(11); thus each Xi is the restriction to 
?7 of a rational function qi(u, v)/ri(u, v), where qi, ri G k[u, v] and ri(u, v) vanishes 
nowhere on U. Clearly, (xi, . . ., x„) forms a regular coordinate system on U if and only 
if the gradients of the qi / ri and the pj are linearly independent at every point of U. Con- 
sider 

U ^ A"+^ (y,u,v) 

\ i I 

A" y 

where y = (yi, . . .,y„) and U is embedded in A""^^ asU = V{ri(u, v)yi— qi(u, v), 
Pj(u, v)) . Since, for each i, Xi is the restriction of yi to U , (x ], ... , Xn) is a regular co- 
ordinate system if and only if det d(ri yi — qi,pj)/d(u,v) is invertible at every point of 
U ; the result follows. □ 
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We will call a Zariski-open subset ?7 of | M | which satisfies the conditions of Lemma 
3.3 a (regular) coordinate chart -with (regular) coordinates x = {xi, . . . ,Xn). 

Defuiition 3.4. Taylor homomorphism. Let Ubea regular coordinate chart in M, with 
coordinates (xi, . . ., For each a U , there is an injective fc-algebra homomor- 
phism Ta : OM,a Fa [[X]], X = {X\ , . . . , which can be described explicitly as 
follows. Let p = (pi, . . . , pN-n) (in the notation of (3.1)). By the formal implicit func- 
tion theorem, 

p{u{a) + X, via) +V) = U(X, V){V - ^(X)) , 

where ^(X) e FJ[X]]^-", ^(0) = 0, and U(X, V) is an invertible (TV - n) x (TV - n) 
matrix with entries in [[X, V]]. Let / e OM,a- Then / is induced by an element 
F e k[u, via), and (Ta/)(X) = F{uia) + X, via) + ^(X)) . 

The Taylor homomorphism Ta induces an isomorphism OM,a [[X]]. Let D" : 
IFa[[X]] ^ FJ[X]] denote the formal derivative = d"'^^-^"'^ /dX^' ■ ■ ■ 

5X«",a = (ai,...,a„) eN". 

Lemma3.5. Let U be a regular coordinate chart in M, with coordinates x = ixi, . . . , Xn). 

Let X G N". If f & OiU), then there is (a unique) fa G OiU) such that, for all a ^ U, 

D"iTaf)iX) = iTafa)iX) . 

(We will write fa = d^"^ f /dx".) More precisely, if a = (j) for some j (where (j) denotes 
the multiindex with 1 in the j 'th place and elsewhere; i.e., D" = d/dXj) and if f is 
induced by F = q/r, where q{u, v), r{u, v) £ k\u, v'\ (in the notationof(3.1)), then f(j) 
is induced by 

^ ^^^diF,pu...,PN-n) l^^^dipu...,PN-n) 
diUj, Vi,..., VN-n)' divi, VN-n) 



Proof. It suffices to consider the case that |a| = 1; i.e., a = (j), for some j. Let a e U; 

say {u(a),v(a)) = (0, 0). ^From (T„/)(X) = J^(X,^(X)) (as in Definition 3.4) and 
from]3(X, <^(X)) = 0, we obtain 

Thus, dTaf/dXj = F(j){X, ^(X)), where 

dp\ dF dF /dp\* dp 



F(j) - 



dv I duj dv 



di 



duj 



det(f 

dv 



(A* means the matrix such that A-A^ = detA- L) The numerator in this expression 
equals 



det 



/ dF dF' 

duj dv 

dp dp 

\ duj dv 
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as required. □ 

Remark 3.6. It is Lemma 3.5 that will show that, when we compute our invariant invx 
at an F-rational point a of a scheme of finite type over fc, then {a; : invx(«) > invx(a)} 
and therefore the centre of our blowing-up are nevertheless defined over k. 

Remark 3.7. Let a U . Suppose that Xi(a) = Q, i = 1, . . . , n. (We use the notation 
above.) If / G 0(U) and d G N, then the Taylor expansion (Ta/)(X) with respect to 
the regular coordinate system x = (xi, . . .,x„) can be written in a unique fashion as 

(T„/)(X) = co(l) + ci(l)X„ + • • • + Cd-i{X)Xt' + Cd{X)X^ , 

where X = (Xi , . . . , X„_ i). Of course, x = (xi, . . . , Xn-i) forms a regular coordinate 
system on = V{xn) and, for each q = 0, . . .,d — 1, Cq{X) is the Taylor expansion 

1 dif 

at a of the regular function on N given by the restriction of — -r— g- . Since the Taylor 

ql dxl 

homomorphism is injective, we will write 

f{x) = coix) + ■ ■ ■ + Cd-i{x)x'^~^ +Cd(x)x'^ 

for the Taylor expansion above, and we will identify each Cq{x), when convenient, with 

1 d''f 

the element of On a induced by — -— g- . (In the case of analytic spaces, the preceding 

q: dxl 

expression is just the usual convergent expansion with respect to .) 



Properties of the category of spaces 

Let A denote any of the (algebraic or analytic) categories of local-ringed spaces over k 
listed in (0.2) (1) and (2). Then A has the following essential features: 

(3.8)(l)LetX e ^.If y isanopenoraclosedsubspaceof X,theny e ^.Locally, 
X is a closed subspace of a manifold M e A, where: 

(2) A manifold M = (|M|, Om) is a smooth space such that \M\ has a neighbour- 
hood basis given by (the supports of) regular coordinate charts as in (0.3). (It follows 
that if X is a smooth subspace of a manifold M, then X is a manifold and is locally a 
coordinate subspace of a coordinate chart for M. In particular, every smooth space X 
is a manifold and is, therefore, locally pure-dimensional.) 

(3) Let X A. Then Ox is a coherent sheaf of rings and X is locally Noetherian 
(i.e., each point of |X| admits an open neighbourhood on which every decreasing se- 
quence of closed subspaces of X stabiUzes). 

(4) A is closed under blowing-up. (It follows that if M e ^ is smooth, then a 
blowing-up (t: M' M with smooth centre C C M can be described locally as a 
quadratic transformation in regular coordinate charts. 

We recall that Ox is a coherent sheaf of rings if and only if every ideal of finite 
type in Ox is coherent. "Blowing-up" in (4) can be understood in terms of the universal 
mapping definition of Grothendieck (cf. [HI, Ch. 0, §2]). We do not need this definition 

(and therefore do not recall it); it follows from (3) above that if X is a closed subspace 
of a manifold M , then a blowing-up of X is given by the strict transform of X by a 
blowing-up of M. (See "Blowing up" and "The strict transform" below.) 
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The Zariski topology 

Let A denote a category of local-ringed spaces over k (as in (0.2), for example). Let 

x = (\x\,Ox)eA. 

Definitions and remarks 3.9. A subset S' of |X| will be cdlX^diaZariski-closed subset 
of |X| (or of X) if S is the support of a closed subspace of X (in A). Suppose that S 
and T are Zariski-closed subsets of |X|; say S = supp Ox /I and T = supp Ox /J, 
where X, J' c Ox are ideals of finite type that define closed subspaces in A. Then 
SCiT = supp Ox/(I+J)andSUT = supp(9x/2^-i7 are Zariski-closed. AZflm/:j-open 
subset of\X\ (or of X) means the complement of a Zariski-closed subset. The Zariski- 
open subsets of |X| are the open sets of the Zariski topology. In general, the (original) 
topology of |X I might be bigger than the Zariski topology. (For example, in the case of 
analytic spaces.) 

We say that X is Noetherian if every decreasing sequence of closed subspaces of X 
(in A) stabilizes. We say that |X | is Noetherian if it is Noetherian as a topological space 
with the Zariski topology; i.e., every decreasing sequence of Zariski-closed subsets sta- 
bilizes. If X is Noetherian, then |X| is Noetherian. We say that X (respectively, |X|) 
is locally Noetherian if every point of |X| admits an open neighbourhood U (where U 
is the support of an open subspace in A) such that every decreasing sequence of closed 
subspaces of X (respectively, Zariski-closed subsets of |X|) stabilizes on U. Clearly, if 
X (respectively, |X|) is locally Noetherian and |X| is quasi-compact, then X (respec- 
tively, |X|) is Noetherian. (A real- or complex-analytic space X is Noetherian if and 
only if |X| is compact.) If X is locally Noetherian, then the intersection of any family 
of closed subspaces of X is a subspace; hence the intersection of any family of Zariski- 
closed subsets of |X| is Zariski-closed. 

Lemma 3.10. Suppose that \X \ is Noetherian. Let S be a partially ordered set with the 
property that every decreasing sequence (t\ > (T2> ■ ■ ■ of elements ofS stabilizes. Let 
t: \X\ ^ S. Then the following are equivalent: 

(1) T is upper- semicontinuous in the Zariski topology; i.e., each a ^ \X \ admits a 
Zariski-open neighbourhood U such that t{x) < T{a)forall x ^U. 

(2) T takes only finitely many values and, for all (T G Sa := {x G \X\ : t{x) > 
a} is Zariski-closed. 

Proof. Assume (1). Let a e S.SetW = \X\\Sa.1f a e W, then a admits a Zariski- 
open neighbourhood in which r(a;) < r(a) (and therefore r(a;) ^ cr); in particular, 
Ua C W. Thus W = UaeVF Siucc |X| is Noetherian, W is the union of finitely 
many Ua, so that W is Zariski-open, as required. It follows from the hypothesis on S 
that r takes only finitely many values. 

Conversely, assume (2). Let a e \X\.SetU = {x e \X\ : t(x) < r(a)}. Then U is 
the complement of the finite union [j^^^^^^Sa. □ 

Definition 3.11. Let S denote a partially-ordered set. A function t: \X\ ^ SisZariski- 
semicontinuous if: (1) Locally, r takes only finitely many values ( locally with respect to 
subspaces of X in A). (2) For all a Q S, {x Q \X\ : t{x) > a} is Zariski-closed. 
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The Hilbert-Samuel function Hx,- and therefore our invariant invx take values in 
partially-ordered sets satisfying the stabilization hypothesis of Lemma 3.10 (by [BM4, 
Th. 5.2.1]; cf. Theorem 1.14). Our constructive definition of invx will show that, when 
the given topology of |X | differs from the Zariski topology, invx is semicontinuous in a 
sense that is (at least, a priori) weaker than that defined above: (In the notation of Theo- 
rem 1.14), every point of | Mj \ admits a coordinate neighbourhood U with the property 
that, for aWa ^ U,Va := {x ^ U : invx(x) < invx(a)} is Zariski-open in |Mj |?7|. If 
I Mj I is locally Noetherian (or in the case of a hypersurface X), then, as in Lemma 3.10, 
there is a covering by coordinate charts U in each of which invx takes only finitely many 
values and (for any value l), {x : invx ix)> L}is Zariski-closed in | M, | ?7 1 . 

Of course, if 5' C \X\ and |X| is covered by open subsets U such that each SCiU is 
the support of a smooth subspace of X\U, then S is globally the support of a smooth sub- 
space of X . As a consequence, the centres of the blowings-up prescribed by our desingu- 
larization algorithm are always smooth spaces. Moreover, in the case of analytic spaces 
(for example), it follows from invariance of invx with respect to finite extension of the 
base field k that invx is actually Zariski-semicontinuous in the stronger sense. 

Blowing-up 

Let A denote a category of local-ringed spaces over k as in (3.8). Let M = (|M|, Om) 
denote a smooth space in A, and let C be a smooth subspace of M. Then C is covered 
by regular coordinate charts U of M, each of which admits a coordinate system x = 
(w, z), w = (wi, . . ., Wn-r), z = (zi, . . ., Zr), with rcspcct to which C CiU = Viz) = 

V(zi, . . ., Zr). 

Let (t: M' = BlcM M denote the blowing-up of M with centre C. Then a can 
be described in local coordinates as follows. Let U denote a regular coordinate chart as 
above, and let ?7' = cr" ' (JJ). Then 

U' = {ia,OeU xW-^ : z(a) e , 

where W""-^ denotes the (r- l)-dimensional projective space of lines^ through the origin 
in fc"" (or in A""); if we write £, G W""'^ as ^ = [^i, . . . , ^r] in homogeneous coordinates, 
then 

U' = {(a,0 eUx P'-i : Ziia)^j = z,(a)6, 1 < i, j < r} . 

r 

Therefore, U' = [_} where, for each i, 

i=i 

C// = {ia,OeU': 6=1}. 

It follows that, for each i, U- is a regular coordinate chart with coordinates x' = 

iw', z'), w' = {w[,...,w'„_^),z' = {z{,...,zl,) given by 

w'(a,^) = w{a) 

z',{a,0 = [^fJl^(a)/z,ia), 

In particular, suppose that / £ OM,a7 where a ^ U and w{a) = 0, z{a) = 0; if a' £ 
a~ ' (a) n Ul, then the Taylor expansion of / o cr at a' is given by formal substitution of 
w = w' , Zi = z[ and Zj = z[[z'-(a') + z'-), j ^ i, in the Taylor expansion of / at a. 



Canonical desingularization in characteristic zero 



27 



Example 3.12. Let M = (\M\, Om) be a smooth scheme of finite type over k, and let U 
be a regular coordinate chart with coordinates x = {x\, . . . , Xn) as in (3.1). As before, 
suppose that x = (w, z) such that C CiU = Viz). Consider say for i = I. (Using the 
notation of (3.1)) we have a commutative diagram 

\ ; 

A" 

where U[ is embedded in A^"^^"""^' as V{pi, . . .,pN-n, qj '■= Un-r+j - u„-r+i£.j: i = 
2, . . . , r) (with respect to the affine coordinates (u, v,^2, ■ ■ ■, ^r) of A^"^*"""'') and the 
vertical projection is given by (ui, . . . , M„_r, "n-r+i, ^2, • • • , ^r)- U[ — t- k" is an etale 
covering since 

det = det^. 

div,Un-r+2,---,Un) Ov 



The strict transform 

We continue to use the notation of the preceding subsection. Let <t: M' M denote 
a blowing-up with smooth centre C C M, and let H = (t~'(C). Let X be a closed 
subspace of M. First suppose that X is a hypersurface; i.e., Xx is principal. Let a e M 
and let / e Ix,a denote a generator of Ix,a - If a' e cr~Ha). then we define Ix',a' as 
the principal ideal in Om' a' generated by /' = j/^c /ocr, where j/exc denotes a generator 
ofln^a' ™d d = nc,aif)- (Thus d is the largest power of j/exc to which /ocr is divisible 
in OMi,a' ■) In this way we obtain a coherent sheaf of principal ideals Ix' in Om' ; the 
strict transform X' ofX by a means the corresponding closed subspace of M' . 

In local coordinates as above, suppose that w{a) = 0, z(a) = 0, and let a' G U[. 
Then j/exc = ^1 and (the Taylor expansion at a' of) /' is given by 

f'{w',z') = iz[y''f{w',z[,z[(z'ia) + ^')) , 

where z' = (zj, . . . , z'^). We wiU also call /' the "strict transform" of / by a, although 
/' is, of course, only defined up to multiplication by an invertible factor. 

Now consider an arbitrary closed subspace X of M. Then the strict transform ofX 
by a can be defined as the closed subspace X' of M' such that, locally at each a' £ M' , 
X' is the intersection of the strict transforms of all hypersurfaces containing X near a = 
(T(a'). To be precise: If a' e M',letlx',a' C Om'.o' denote the ideal generated by the 
strict transforms /' of all / G Tx,a- 

Proposition 3.13. Let a' G M' . Thenlx'^a' coincides with the ideal {f G Om'.o' '■ 
VexJ e X„-^x),a'^ for some k G N}. (X„-^x),a' is the ideal generatedby al,{lx,a(a'))-) 

We will give a simple proof of Proposition 3.13 below, as an application of the dia- 
gram of initial exponents. By Proposition 3.13, Ix' = X)feP(7-i(X) • fexcl' that Ix' 
is an ideal of finite type (since X is locally Noetherian). 

Remarks. 14. (In a category satisfying the conditions (3.8)), we define the reduced space 
Xred corresponding to X using the coherent sheaf of ideals Xx^ej = v^x ■ It is easy to see 
that if X' is the strict transform of X by a blowing-up, as above, then (X')red = (Xred)'. 
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Remarks. 15. LetX" denote the smallest closed subspace of (t~H-^) containing (T~H-^)\^f, 
where H = (t~^{C). (X" exists by local Noetherianness.) Of course, X" c X'. In 
the case of schemes or analytic spaces over an algebraically closed field, X" = X' . 
(A consequence of Hilbert's Nullstellensatz.) The following trivial example shows that 
X" 7^ X' in general. 

Example 3.16. Let X C M = denote the real analytic subspace determined by 
the coherent sheaf of ideals generated by x'^{x — 1)^ + y^. Let cr: M' M denote 
the blowing-up with centre {0}. Then the strict transform X' c U', where U' C M' 
is a coordinate chart in which a is given by x = u, y = uv. In U', X' is defined by 
u^iu - lf + v^ = 0, so that \X'\ = {(0, 0), (1, 0)},but \X"\ = {(1,0)}. 



The diagram of initial exponents 

The material in this subsection is needed only in Chapters 111 and IV (but we will also 
use the diagram to give a simple proof of Proposition 3.13 and to extend Remark 1.11 
to the general case). 

Let K be a field and let K[[X]] denote the ring of formal power series in X = 
{X\ , . . . , Xn). If a = (ai, . . . , «„) e N", put \a\ = a\+- ■ ■ + an. The lexicographic or- 
dering of (n+l)-tuples (| a |, a i, . . .,«„) induces a total ordering of N". Let _F £ K[[X]]. 
Write F = Y^aem F^X", where X" = Xf • • -X"". Let suppJ^ = {a e W : 
Fa 7^ 0}. The initial exponent exp F is defined as the smallest element of supp-F. If 
a = exp F, then Fax" is called the initial monomial mon F of F. 

The following formal division theorem of Hironaka [HI] is a simple generalization 
of the Euclidean division algorithm. Let G^, . . .,G' G IK[[X]], and let a' = exp G\ 
i = I, . . .,.s. We associate to a\ . . . , a" the following decomposition of N": Set Ai = 

(a'+M) - U Aj, i=l,...,s, and put Do = N" - [J Ai. We also define C N" by 

j=i i=i 

Ai = a' + i = 1, . . . , s. 

Theorem 3.17. For every F G K[[X]], there are unique Qi G IK[[X]], i = 1, . . . , s, 
and R G K[[X]] such that supp Qi C Di, i = 1, . . . , s, supp R C Do, and 

s 

F = Y,QiG'+R- 

i=\ 

Remark 3.18. Let m denote the maximal ideal of K[[X]]. In Theorem 3.17, if G N 
and F G m'', then R G rnt and each Qi G m''"!" ' (where means K[[X]] if £ < 0). 

Let / be an ideal in K[[X]]. The diagram of initial exponents *Tt(/) c N" is defined 

as 

<n(/) = {exp : F (^I] . 

Clearly <n(/) + N" = Let V{n) = {91 c N" : 91 h- N" = 91}. If 91 G V{n), then 
there is a smallest finite subset 23 of 91 such that 91 = 93h-N"; 23 = {a G 91 : 91\{a} G 
V{n)}. We call 23 the vertices of 91. The following is a simple consequence of Theorem 
3.17. 
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Corollary 3.19. Let a', i = 1, . . . , s, denote the vertices of^il). Choose G' G I such 
that a' = exp G\ i = 1, . . . , s (we say that G' represents a'), and let {Ai, Do} denote 
the decomposition offi" determined by the a\ as above. Then: 

(1) <Tt(/) = U Ai and the G' generate I. 

(2) There is a unique set of generators of I, i = 1, . . . , s, such that, for each i, 
supp(_F' — x" ) c Do; in particular, mon_F' = x" . 

We call F^, . . . , F" the standard basis of / (with respect to the given total ordering 
ofN").If <n e let K[[X]]^ = {F e K[[X]] : sappF nm = 9; i.e., suppF c 
□o}. Clearly, K[[X]]^ is stable with respect to formal differentiation. 

Now let Hi denote the Hilbert-Samuel function of K[[X]]//; i.e., Hjik) = ditnK 
M[X]]/(I + m'=+'), e N. By Remark 3.18 and Corollary 3.19, we have: 

Corollary 3.20. For every e N, Hi{k) = #{a e N" : a and |a| < k}. 

It follows from Corollary 3.20 that Hjik) coincides with a polynomial in k, for k 
sufficiently large (the "Hilbert-Samuel polynomial"). 

Remark 3.21. The preceding definitions make sense and the results above {except for 
Remark 3.18 and Corollary 3.20) hold, more generally, for any total ordering of N" 
which is compatible with addition in the sense that: For any a, /3, 7 e N", 7 > 0, and 

Q;</3^a + 7</3 + 7. 

In order to prove Proposition 3.13, we will use the total ordering of N" given by the 
lexicographic ordering of (a 1, \a\,a2, . . . ,an),a e N". We then have: 

Lemma 3.22. Let I be an ideal in K[[y ]] = K[[Yi , . . . , y„ ]], and let J denote the ideal 
J = {GiY) e K[[y]] : Yl'GiY) e I, for some k e N}. Suppose that Fi(Y) e I, 

k ■ 

i = 1, . . . , s, represent the vertices of '^(I); for each i, write Fi(Y) = Y^ 'Gi(Y), where 
Gi{Y) is not divisible by Yi. Then J is generated by the Gi. 

Proof. This is an immediate consequence of the following variant of Remark 3.18 which 

holds for the given ordering of N": In the formal division algorithm 3. 17, if _F £ (Yi)'' , 
then R e (Yif and each Qi e (Yif-'^K {(Yi) denotes the ideal generated by Yi.) □ 

Proof of Proposition 3.13. We can choose coordinates at a = (T(a') and a' so that OM,a - 
k[[Xi,...,X„]ldM',a' = k[[Yi,..., Y„]] and al,: dM,a Om'^ has the form 
Xi = Yi,£ = l,...,q (where q > 1), Xi = Yi(t]i + Yi),£ = q + \, . . . , n. Put I = 
K-Hx),a' C k[[Y]] and J = {G(Y) e k[[Y]] : Y^^GiY) e /, for some k e N}. 
Suppose that Hj{X), j = 1, . . . , r, generate Xx,a- We can find polynomials PijiY) G 
k[Y], i = I, . . . , s, j = I, . . . ,r, such that the 

F,{Y) := J2 Pv(y)(H, o a){Y) e / 

j 

represent the vertices of 9T(/). Each Fi(Y) is the puUback by a of 

J2 P^j {Xu . . . , X„ ^ - ry,,i, • • • , 1^ - ^n)H,{X) 

j 

= (Xi)-«^0,,(X)/7,(X), 

j 
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for some qi e N, where the Qij e Write Gi{X) = J^j Qij(X)Hj(X), for each 

i. Thus each Fi(Y) = (Yi)-ii(Gi o a)(Y). We write (Gi o a)(Y) = YpG'i(Y), where 
G- is not divisible by Yi, so that m,- > qi. Then we have Fi(Y) = Y^'~'^' G'^iY), for 
each i, where each G' G Xx',a'- ButtheG' generate J, by Lemma 3.22. (The preceding 
formal argument suffices to prove the proposition because, for any ideal J in OM',a'> 
JnOM'y=J.) □ 

Remark 3.23. The diagram of initial exponents can be used to generalize the geomet- 
ric definition of invx in year zero, given in Remark 1.11 in the case of a hypersurface. 

Let a e M and let (x\, . . Xn) denote a coordinate system at a, so that OM,a - 
kllxi, . . . , Xn]] via the Taylor homomorphism. Let w = (wi, . . . , w„) be an n-tuple of 
positive real numbers ("weights" for the coordinates). For f{x) = J2fa^" ^ A[[2^]]> we 
define the weighted order //„,(/) := min{(w, a) : jai^ 0} (where (w, a) := ^ Wjo;,) 
and the weighted initial exponent cx\)^(f) := minja : /„ ^ 0}, where the mul- 
tiindexes a £ N" are totally ordered using lexicographic ordering of the sequences 
{{w, a), an). Set / = Ix,a- Write 9T„,(/) for the (weighted) diagram of initial 

exponents {exp^(/) : / G /}. If 91 e V{n), we define the essential variables of <Tt 
as the indeterminates xj which occur (to positive power) in some monomial x", where 
a G 23 (the vertices of *Tt). 

For the given coordinate system a; = (a; i, ...,«„), let d{x) denote the supremum of 
n-tuples (di, . . . , d„) G (Q U {oo})", ordered lexicographically, such that: 

(1) 1 =dl < d2 < ••• < rfn; 

(2) x\, . . . , Xr ctre the essential variables of 9T(/), for some r, and di = ■ ■ ■ = dr = 1; 

(3) WI) = W(I), where Wj = 1 /dj, j = l,...,n. 

Here <Tt(/) denotes the diagram with respect to the standard ordering (I a I, a 1, . . . , «„) 
of N". Conditions (2) and (3) above are together equivalent to: If . . ., F' is the stan- 
dard basis of / (with respect to the standard ordering of N"), then piF') = PwiF') for 
each i. (ji(F') is the standard order pa(F')-) 

Set d = sup d(x) (sup over all coordinate systems), d = (d], . . . ,dn). Then 



where dt is the last finite di. Moreover, beginning with any coordinate system, we can 
make an explicit change of variables to obtain coordinates x = (xi, . . .,Xn) satisfying 
a criterion which guarantees that d(x) = d; in these coordinates, the centre of the first 
blowing-up in the resolution algorithm is xi = ■ ■ ■ = xt = 0. Again, there is a correspon- 
dence between the weighted initial ideals of / with respect to two coordinate systems 
that realize d, analogous to that of Remark 1.11. 




